package AcWing;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 快速排序 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        ArrayList<Integer> nums = new ArrayList<>();
        for (int i = 0; i < num; i++) {
            int i1 = sc.nextInt();
            nums.add(i1);
        }
        quickSort(0, num - 1, nums);
        for (int i = 0; i < nums.size(); i++) {
            System.out.print(nums.get(i)+" ");
        }

    }

    public static void quickSort(int l, int r, List<Integer> nums) {
        if (l >= r) return;

        int x = (l + r) / 2;
        int i = l - 1;
        int j = r + 1;
        while (i < j) {
            do {
                i++;
            } while (nums.get(i) < nums.get(x));
            do {
                j--;
            } while (nums.get(j) > nums.get(x));
            if (i < j) {
                int tmp = nums.get(i);
                nums.set(i, nums.get(j));
                nums.set(j, tmp);
            }
        }
        quickSort(l, j, nums);
        quickSort(j + 1, r, nums);
    }
}